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1 Introduction 

A few years ago Green and Tao [GT] proved their striking result about 
patterns in primes. 

Theorem (Green-Tao). The primes contain arbitrarily long arithmetic pro- 
gressions. 

The method of proof immediately gave that the same result is true for 
any subset V 1 of the primes V = {p n }^i with positive relative upper density, 
that is with 

, s \Vr\[i,N]\ 

(1.1) limsup J — — ->0 

(where ir(N) denotes the number of primes less or equal to N, \A\ the 
number of elements of a set A, and the fact that the number of m-term 
arithmetic progressions obtained below N is 3> N 2 (logN)~ m . 

Another, albeit conditional result of Goldston, Yildirim and the author 
[GPY2] yielded the existence of other patterns. 

Theorem ([GPY2]). If the primes have a distribution level $ > 1/2, that 
is, if for any positive e and A we have 



(1.2) m a aX E l ° gp -^L) 

p=a( mod g) 



N 



\og A N 



then there exists a positive even d < Ci(i?) and infinitely many pairs of 
primes 

(1.3) p,p + deV. 
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The author showed recently that a combination of the two above results 
is possible, showing thereby new patterns of primes. 

Theorem [Pin]. If the primes have a distribution level $ > 1/2 then there 
exists a positive even d < Ci(i?) such that the setV(d) of primes p satisfying 
(j 1 . 3 j) contains arbitrarily long arithmetic progressions. 

Remark. The above (conditionally existing) patterns form two-dimensional 
arithmetic progressions with one difference being bounded. 

Remark. In the above two theorems we have < d < 16 if •& > 0.971, in 
particular, if the Elliott-Halberstam conjecture [EH] $ = 1 is true. On the 
other hand, the best unconditional result i? = 1/2, the celebrated Bombieri- 
Vinogradov theorem, unfortunately does not imply the existence of infinitely 
many bounded gaps between consecutive primes. 

However, beside Selberg's sieve, the Bombieri- Vinogradov theorem played 
a crucial role in the proof [GPY2] of 

(1.4) Ai = 0, where A u = liminf(p n+i , - p n )/logp n , 

n— >oo 

thereby improving the best known bound 

(1.5) Ai < 0.2486 

of Helmut Maier [Mai]. 

One important question which remained open after the work [GPY1] was 
whether the small gaps of size < 77 log p appear with a positive density for 
any rj > 0. Since the existence of some patterns in a subset of primes can 
be deduced from information about the relative density of the subset, this 
gives an extra interest to problems asking whether some "events" as short 
gaps between consecutive primes or short blocks of gaps between consecutive 
primes appear in a positive proportion of all cases or not. This motivates 
the definition of the quantities 

(1.6) A: = inf<L; liminf = = Pn = °» ^ > ol. 

I x^co ir(x) 

The methods of Hardy-Littlewood, [HL, Ran] Erdos [Erd], Bombieri- 
Davenport [BD] and its refinements by Huxley [Huxl, Hux2, Hux3] yielded 
always a positive proportion of small gaps; however, the ingenious improve- 
ment (jl.5p by H. Maier [Mai] just showed the existence of a rare set of small 
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gaps or blocks of gaps. Thus, our knowledge in the time of Maier's work 
was as follows: 

(1.7) A? < 0.4425... [Hux2], A x < e" 7 • 0.4425... = 0.2486... [Mai], 

(1.8) A* < v- % + o(l) [Hux2], A„ < e~ 7 (u- I + o(l) J [Mai]. 



Remark. A slight improvement over (|1.7p — (|1.8p is contained in [Hux3]. 
However, Maier refined the version (|1.7j) - (ll,8p of [Hux2]. 

Goldston and Yildirim [GY] worked out a method which yielded 

(1.9) a; < 1/4 

and it remained unclear whether the method of [GPY2] proving Ai = 
is able to yield AJ = too. Very recently, this question was answered 
positively. 

Theorem [GPY3]. Unconditionally we have A J = 0; further the Elliott- 
Halberstam conjecture [EH] implies A2 = 0. 

Taking into account the stronger form of the Green-Tao Theorem (cf. 
(jl.ip ) the above theorem implies 

Corollary 1. Let r/ > be arbitrary, p' be the prime following p. Then the 
set 

(1.10) V'{j]) ={peV; p'-p< 77 log p} 

contains arbitrarily long arithmetic progressions. The same is true under 
EH for 

(1.11) V"{rj) = { P eV; Pn+2-Pn < rilogp n }. 

The method of proof of [GPY3] can also yield that the best unconditional 
bound of [GPY2], 

(1.12) A u < {y/v - v 7 ^) 2 , 
can be refined to 

(1.13) A^ < {y/H - VM) 2 . 
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Remark. The unconditional result 

(1.14) A„<e^(V^-l) 2 

of the work [GPY3] cannot be modified to yield the same estimate to A* as 
well, since it uses Maier's matrix method too (as can be guessed from the 
factor e -7 ), which in general yields just a negligible portion of primes with 
a given property. 

The aim of this note is to show that the method of the mentioned work 
[GPY3] can be modified to yield for any fixed r\ > for N — > oo many 
v + 1-dimensional patterns of type {d\, . . . , d u ) with < d\ < ■ ■ ■ < d u such 
that 

(1.15) \V{d x ,...,d v )\ = \{ P eV, P £ [N,2N),p + dieV(i = l,...,v)}\ 

> Cjjy, r])N 
~ (logiV)^ 1 ' 

(1.16) du< (At + rj) log N, 

where we choose c\(v, rj) sufficiently small, depending on rj and v. 
The exact formulation of our result to be proved is as follows. 

Theorem. Let rj > be any positive constant, v and m natural numbers. 
Then we have a positive constant c(rj, v) depending on r] and v such that 
for any N > No(r],u,m) we have a set of v -tuples (d\, . . . , d v ) with 
< d\ < ■ ■ ■ < d v such that 

(1.17) >c(r,,v)log u N 
and every element ofV^ satisfies (|1 . 15[) and (|1.16j) . 

Corollary Under the above conditions, if (djJ^Lj £ T>^ then the set 
V(di, . . . , d v ) of primes contains at least c'(ri, v, m) lo ^m N arithmetic pro- 
gressions of length m. 

Remark. In such a way we actually obtain a large number of v + 1- 
dimensional arithmetic progressions, more exactly a positive proportion of 
all ^-tuples [d\, . . . , d v ) with < d\ < ■ ■ ■ < d v < (A* + ri) log N will appear 
as a configuration of primes p^' +di &V, p^ G V where {y^^Yj"=\ f° rms an 
m-term arithmetic progressions (and consequently so do the primes p^ + di 
for all i £ [1,^]). 
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2 Proof of the Theorem 



The number of v + 1-tuple of primes satisfying p + di E V for a concrete T> = 
(di, . . . , cZj,) can be estimated from above by Selberg's sieve (cf. Theorem 5.1 
of [HR] or Theorem 2 in § 2.2.2 of [Gre]) 

(2.1) im ^K ^i . p + = pu{o } . 

This would be immediately sufficient to prove a positive proportion of the 
required prime v + 1-tuples if ©(%) were bounded for fe-tuples % of a given 
size, which is not the case. However, using the definition (|1.6|) of A*, with 
the notation 

(2.2) #:= L(A*+77)log#J, 

we have (with c, depending always on 77 and z/) by the definition of A* and 

/ \ ciiV c 2 iV6(P + ) iV 1 v-^ 

(2.3 — - — < > 4 -r^r < c 3 > 6 CD+). 

v ' logTV ~ V (logiV)^ 1 - logiV H v ^ y ' 

|£>|=i/ |X>|=iv 

Deleting from the summation those 2?'s for which with a sufficiently small 
C4 we have 

we obtain for a subset D of all PC (we denote summation over this 

subset by Y?) 

In order to prove our theorem it is clearly sufficient to show 

(2.6) 1 ^ C ^ V - 

Now, using Cauchy's inequality, (|2.5p implies 

(2.7) ^<c 6 ^*6(P+)< C6 ^l £ 6 2 (P+)] . 

veo \veo vc[i,H] J 

\V\=v 
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Hence, in order to show (|2.6p . thereby our Theorem, it is sufficient to show 
the following 

Lemma 1. For fixed v and any H > Hq{v) we have 

(2.8) Y, © 2 (^ + )<c 7 (^. 

VC[1,H] 
\D\=v 

Remark. The parameter H can be arbitrary here, not just that given in 
(1^21) . 

Remark. The above lemma is somewhat analogous to Gallagher's theorem 

(2.9) ©(P)--^ 

Vc[l,H] 
\V\=v 

the difference being the non-essential appearance of T> + = T> U {0} in place 
of T> and the more essential change in the exponent: two instead of one. 

Since the singular series is interesting in itself and appears often in ad- 
ditive number theory, it might be interesting to prove with the same effort 
a more general form of it as 

Lemma 2. For fixed v r and H > H$(v, r) we have 

(2.10) S(v,r)= Y &2 ( v+ ) < c 8 (v,r)H u . 

VC[1,H] 

Remark. The condition H > Ho(v,r) and H > H$(v) is naturally not 
necessary if we do not care about the values of the constants cj{u) and 
cg(i/, r). 

Remark. In case of r = 1 we will additionally show, similarly to (12. 9p . 
S{v,r) ~ H v as H — > oo. This slightly modified form implies easily the 
original Gallagher's theorem too, by dividing all possible v + 1-tuples ac- 
cording to the smallest element of it and using that &(H) is invariant under 
translation. 

Proof of Lemma [3 We will prove in fact a little bit more. Namely, the fact 
that extending every concrete admissible T> U {0} of size t + 1 > 1 with 
just one element running over [1, H] the square of the singular series will be 
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larger at most by a factor depending on t. In such a way, (|2.10p follows by 
induction from 



l<h<H, h£V V \ ) / 

where T> + is any admissible set of size t + 1 and, as in the following, we will 
not mark the dependence of the constants implied by <C or symbols on t 
and r. We can start with T> + = DU {0} = {0}, that is, with the case t = 0. 

In order to investigate (|2.11j) we study the ratio in (|2.1ip for any single 
h and denote 
(2.12) 

1 H v 
is' p = is p (V+U{h}), u p = v p (V + ) ) 2/=^|-, P=]\p, A:=JJ(^-di). 

p<y i=l 

With these notations we can write 

(213) 6(P+u{/»» n 

[2AS) 6(2?+) "H/i Mfl A "Hi lulls' 

p l^^l 1 "^ ^ ^ §2 

For p{ A we have v' p = v p + 1, otherwise v' p = v p , hence 

<-) n,-n(' + ^))-i + ^ 



,„,_, , TT 1 logo log A 1 

(2.15) log TT < > -<> -r^-<-r — < • 

± J-2 ^ p ^ y log y y log y log y 

p|A, p>y p|A 

If = i?P + r, < r < P then n i (/i) is periodic with period P. For 
any p < y we have exactly f p possibilities for /i with v' p = v p mod p, and 
P — v p possibilities with v' p = v p + 1. Consequently 

( , 16) i Eni ^n^f^f^ 

YV_ _|_ 1 Zl! 

II 



i£ _|_ i _ !± — r ( u p +1 ) _|_ q ( 



p p p 



p|p 1 p — + u \p I 
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(|2.14p - (|2.16p together prove the lemma, while for r = 1, in order to 
obtain ~ instead of <C, it is enough to observe that the numerator after the 
product sign equals exactly 1 for each prime p, and the contribution of the 
incomplete period, the interval [RP + 1,RP + r], is < P = 0(H) by the 
prime number theorem, since y = \ogH/2. □ 

Hence, as mentioned earlier, Lemma [2] implies the Theorem by (12, lft - 

(E2D. 
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